/*
Date:20210609 22:10PM
key:第三次回顾，没什么好说的
*/
class Solution {
public:
    int majorityElement(vector<int>& nums) 
    {
        int a,b=0;
        for(int i=0;i<nums.size();i++)
        {
            if(b==0)
            {
                a=nums[i];
                b=1;
            }
            else
            {
                if(a!=nums[i])
                {
                    b--;
                }
                else{b++;}
            }
        }
        return a;
    }
};